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ABSTRACT 


The paper deals with the problem of ranking alternatives to geodynamic 
monitoring systems in the case of uncertainty of their implementation time. 
The problem is characterized by the fact that the choice of alternatives and 
the effect of it depends on the quality properties of the applied organizational 
and technical solutions, taking into account the time of implementation. 
The ordering of alternatives is proposed taking into account the uncertainty 
of the implementation time factors. Ranking is realized by comparing the 
trees of functional characteristics of alternatives taking into account the 
compliance of their characteristics with time-varying requirements. 
The scope of the proposed method is the choice of configurations of 
geodynamic monitoring systems with significant differences in_ the 
implementation time of alternatives. 
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1, INTRODUCTION 

Factors of change of functional characteristics of geodynamic monitoring systems due to their 
modernization and requirements to technical means, embedded in reconfigurable technological processes, 
cause the need to take into account the time factor when comparing alternatives. There is a decrease in the 
duration of active use in the life cycle processes of monitoring systems. On the other hand, when deploying 
complex geodynamic monitoring systems, the risks of successful observations are high, which generally 
leads to significant uncertainty in the implementation time of systems with established requirements. At the 
same time, there is a natural process of changing the requirements themselves. For example, the requirements 
for the organization of geodynamic monitoring of life-supporting high-risk objects (such as nuclear power 
plants) for a period of 10 or 20 years will vary significantly, which determines different suitability of the 
options under consideration. Well-known apparatus of multi-criteria ranking of alternatives involves taking 
into account the time factor in one of the particular indicators, which generally limits the adequacy of the 
ranking decisions. This situation determines relevance of the development of the multi-criteria ranking 
method, taking into account the additional uncertainty of the implementation time of geodynamic 
monitoring systems. 


2. OVERVIEW OF KNOWN APPROACHES TO UNCERTAINTY-TIME IMPLEMENTATION 
OF COMPLEX SYSTEMS 
Changing the characteristics of monitoring systems over time due to modernization processes leads 
to modification of the task of ranking alternatives to the form, taking into account the uncertain nature of the 
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time factor of systems implementation and deployment. This situation determines need to refine the ranking 
apparatus of alternatives to the considered technical solutions for the modernization of technological 
processes. This is typical for all existing classes of ranking methods: on the basis of weight coefficients, 
solving matrices with step-by-step estimates and information approach [1-2]. 

For fast-growing sectors of the economy, there is a change in the systems of requirements for 
indicators of ranked systems, ranges of their values [3-7]. Dynamic change of preferences is considered to 
take into account the uncertainty factor of time changes of requirements systems [8, 9]. To account for 
changes in requirements, approaches are used both on the basis of decision-making theory (analysis of the 
preferences dynamics, for example, cardinal utility theory), and on the basis of forecasting the values of 
requirements. 

Accounting for changes in preferences of decision maker (system requirements) is used in the theory 
of decision-making. For example, in [10, 11]decisiton-making problems in the conditions of dynamic change 
of alternatives value are considered. In [12] the problems of discounting and time preferences between 
alternatives, including the model of discounted integral effect are considered. The approach of net 
discounting is used as the difference between the cost of resources and net income from the results of the 
implementation of a complex system [8]. The solution of the problem of choosing alternatives taking into 
account the factor of changing the preference of subjects in time using the temporal approach takes into 
account the possibility not only of changing the value of the alternative, but the dynamic nature of 
decision-making [13]. 

Hyperbolic, quasi-hyperbolic, exponential, linear and power functions of discounting [13-15] 
showing the change of system requirements, are used to solve the problems of time factor accounting. 
Information is used not only about the uncertainty of the factors values, but also the change in the amount of 
uncertainty depending on the conditions of decision-making under risk [9]. The use of such functions is 
possible in the conditions of non-stationary behavior of the decision maker and shows that the evaluation of 
utility depends on the time and conditions of choice of alternatives. 

The use of criterion functions, changed in time, is widespread in solving the problems of choice and 
ordering of alternatives. In [16] application of fuzzy temporal utility for search of necessary information in 
databases is considered. In [17] use of utility functions for scheduling in distributed computing on the basis 
of the most useful plans of computing was substantiated. In [18] justification problems of a probabilistic 
dynamic method of a consumer choice and determination of usefulness of the goods forming optimum 
consumer behavior of the subject are considered. 

Accounting for the time of implementation (modernization) of an alternative to a complex system is 
used in solving the problems of development programs. The simplest way of planning is to develop a project 
portfolio plan with one time limit, taking into account its uncertainty [19]. More complex models, for 
example, as in [20], assume three types of resources in the development of programs: labor, financial and 
material. In general, multi-criteria ranking methods are used. Risk factors are additionally taken 
into account [21]. 

Known methods [22], used to rank the alternatives of complex system requirements are divided into 
linear and nonlinear weight models; categorical models; weighted point models; models of total cost of 
ownership; adapted models, built using the methods of neural networks and the main component; models of 
the theory of multidimensional utility. The fuzziness of many factors determines the application of a fuzzy 
management model, in particular, to align the value-oriented portfolio of projects [23]. Analysis method of 
hierarchies and its additions focused on the account of data and criteria fuzziness (Voting Analytical 
Hierarchy Process (AHP), Fuzzy extended AHP) has found a significant distribution [22, 24-27]. 
For example, in [28] an approach to the evaluation of efficiency and effectiveness of it processes based on a 
hybrid five-layer neuro-fuzzy ANFIS system, built on functionally equivalent Sugeno systems is proposed. 
Ranking of variants of complex systems by such methods allows uncertainty of initial estimates of 
alternatives, in general, should be supplemented by taking into account the time factor. Ranking problems 
under conditions of a set of contradictory criteria [29], the solution of which is achieved by successive 
dimension reduction of the characteristic space by means of verbal analysis of solutions and/or their 
combinations, are considered. A more common situation is the case of several decision centers with 
different preferences [30]. 

Methods for ranking complex systems, such as it services [31-33], are based on multiparameter 
models of functional states that aggregate the characteristics of implementation and use of components. 
The following system models are distinguished: consumer-oriented [34], information and automation 
oriented systems [35], context-dependent models [36], template representation models [37]. The majority of 
research focuses on 15-25 partial indicators used for evaluation. In some evaluation tasks, the number of 
indicators can reach several hundred, for example, when choosing a platform for automation [17]. 
The calculation of their values is based on multilevel hierarchies. For example, in [27] six levels of hierarchy 
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of such model are allocated: two macro indicators at the level of strategic estimates — resources and quality 
which at the level of criteria are developed into capital and operational costs, technical and operational 
quality, and also quality of the supplier. 

The construction of a dynamic requirements system shows the need to manage requirements in the 
implementation of development programs, for example, in [38] a three-stage model — the choice of business 
requirements, the construction of a model taking into account additional constraints and the formulation of 
system requirements in the construction of work plans. 

The results of the analysis of time factors used in the methods of multi-criteria ranking of 
alternatives in the conditions of fuzzy initial data show that multiparameter models are used, taking into 
account the technical, system and organizational and legal parameters of geodynamic monitoring systems, 
considering their fuzziness and risk. Systems of requirements for them have a complex structured form and 
do not fully take into account the change in requirements for individual properties. This substantiates the 
relevance of the apparatus development of multi-criteria ranking monitoring systems when changing the 
beneficial effect of the use of systems in time. 


3. THE PROBLEM OF MONITORING SYSTEMS RANKING UNDER UNCERTAINTY OF 
IMPLEMENTATION TIME 

Solution of the problem of the uncertainty factor influence of the characteristics of monitoring 
systems alternatives, taking into account time factors, 1s considered while modernizing given technological 
process of geodynamic observations organization. For such technological process the bottleneck (problem) is 
revealed, the decision and effect on it depends on the applied organizational and technical decisions taking 
into account time of modernization. In this case, the preference for alternatives is determined taking into 
account the uncertainty of time factors. Therefore, the task of ranking alternatives is complicated by the 
uncertainty of the introduction time of new technical solutions. 

Mathematical formulation of the problem has the following form: 

Known: 


a. many alternatives to monitoring systems A={4;,i=(L1) that can be used to solve the problem of 
improving the technological process. 


b. the system of requirements QS set to the class of monitoring systems. Requirements system OS is the 


complex criteria tree J over the set of individual criteria /' to individual functional elements 


fs; S=(KOKG}E) noe B= (K Ue D> te} 


c. each particular criterion is a function k, of the functional indicator “: ; = ( D( fs YP), where P (7 s) —the 


area of permissible values of the f§ indicator; i P(t ) 
indicator — the value of the criterion changes over time. 
d. amodel for describing the functional characteristics of the monitoring system alternatives in the form of 
a functionality tree template “S. The alternative model is a hierarchy of functional indicators of a 
FS =(F U{ fs}, KF) 


— criterion for assessing the quality of the 


multicomponent system FS > FS, , where /* is characterizing primary indicator, 


fs= fslt) are values of the indicator changing over time; US} is a set of characterizing indicators; F: 
Fie Pi f,=Q: CFS) is a set of complex indicators; KF: ‘fF C(FUtfs})xF is the ratio of aggregation 


between indicators. As part of the system of indicators fs} there is an indicator /*” characterizing 
implementation time of alternatives for the technological process. 


e. planned use time of the technological process, for the modernization of which the alternative L’ is 
intended. 


ae 


Find: ranking *= vi} of alternatives “©4 on a set of complex criteria oe 


of the requirements 


ne'é Boy (7) 
system, taking into account the uncertainty of the implementation time /* ’. 


4. METHOD OF MONITORING SYSTEMS RANKING UNDER UNCERTAINTY OF 
IMPLEMENTATION TIME 
To take into account the uncertainty factor of the implementation time of the geodynamic 
monitoring system when ranking alternatives, it 1s proposed to modify the partial criteria to consider the 
cumulative effect on the planning period. The essence of the proposed ranking method 1s as follows: 
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a. Computation of conditional values of the functional parameters 1 s(t) given the implementation time 


(7), htcs a ; ' 
uncertainty of an alternative i given a probability distribution function of the time points ( as 
shown in Figure 1: 


fs, (t) = fs, (t)e,() 


(1) 





I I I I LJ I I I I 
Ho igo 200 300 490 500 soo Ho igo 200 300 400 SOD 6OD ub 100 200 300 400 Son 600 
intensity uncertainty of implementation conditional intensity 


Figure 1. Calculation example of conditional values of functional indicators considering time uncertainty of 
alternative implementation 


b. Calculation of the quality indicator 7”! () for all alternatives for each particular indicator BS; (0) taking 


into account the dynamics evaluation criterion P= He ). 


qs, (t) = ¥(f5;.t) (2) 


Remark: Figure 2 shows an example with three options for changing the performance criterion: 
he first and second options determine a significant and moderate increase in the performance requirements, 
and the third option shows a decrease in the performance requirements of the technological process. 


WAR = 30 month) 


I I ] I I ] I ] I I I 
Ho 190 290 300 400 Soo 66oO 100 i50 200 250 300 Hb i100 200 300 400 Soo «jo 
criterion (intensity) fuzzy criterion (t=30 month) quality assessment (intensity) 





Figure 2. Calculation example of the quality indicator value considering time uncertainty of 
alternative implementation 


c. Calculation of the average quality index 4 for all alternatives on the basis of changes in the value of 


the particular quality index “# (*). 


qs, = lo qs ,dt !T 


(3) 

d. Calculation of the convolution tree ®* by determining the edges weights Ay Bw cas;)) reflecting 
importance of the complex criteria of the requirements system: 

p< _>@* (4) 
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In the convolution tree D it 1s proposed to use an additive convolution, implemented on the 
normalized features of the distances between the alternative and the ideal object: 


© = > ¢k,,k, [0:1] 
i=l 


(5) 
a ee tee 
where ‘=! ; / is anumber of subsidiary criteria. 
~¢ >1 
If i=! , then the normalization step function 1s being used: 
A A 
Me + UGGS, Mk+); OB, < VBS, S Op 
Di | A, A La 
2 P:4S; 329,98; SP; 
l l (6) 


A variant of the convolution tree for the alternatives to information and telecommunication systems 
is shown in Figure 3. 






~~ 
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=0,1 
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+ 
Figure 3. ®” convolution tree 


e. Calculation of an ideal option 4 = based on the requirements system and the values of the 
functional parameters of the alternatives: 


[4 ,O" > Fs ‘ 


Private criteria values of the ideal system alternative /S are calculated on the basis of the best 
indicators according to known estimates, taking into account the established standard requirements: 


ee _ ee #0 


max { fs,}, fs =0 és 


A e e e e e e 
f. Calculation of trees distances Osh} from the ideal alternative is carried out for each indicator 


(tree leaf): 
A k 
qs; = das , qs;) (9) 
g. Distance AQS; calculation for each alternative A, is realized by the convolution tree o* 
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AQS; = > eqs; 
i=l (10) 


h. Alternatives ordering according to the distance values: 


AQS; > AOS; = A; <A; a1) 


5. CONSIDERING THE UNCERTAINTY FACTOR OF IMPLEMENTATION TIME FOR 
INFORMATION AND COMMUNICATION SYSTEMS OF GEODYNAMIC MONITORING 

We consider application of the proposed method to the solution of alternatives selection problem 

while preparing development programs of information and communication environment in the process of 

geodynamic monitoring organization. Let set infocommunication environment in which it is necessary to 

reconfigure the processes associated with the increase in computing power. To solve this problem, 


we consider three alternatives to computing systems that implement computing power: A={A,i=1.3 ; 
Alternatives Ai} are characterized by different implementation times. It 1s necessary to rank the alternatives 
of computing systems ‘As according to the degree of suitability for use to solve the problems of information 
modernization of the observational network of the geodynamic monitoring system. The planned lifetime of 
the computer system: / = 5 years. 


Initial set of complex criteria KeQs of the requirements system for optimization of the 


computational core of the geodynamic monitoring system is performed in accordance with [17]: 
Kis kiko ks} as shown in Table | and Figure 3. 


Table 1. Characteristics of the Criteria System 2° 


Criterion Performance (computing power), Usability, 10 000 /person- Full implementation cost, 1000 
TFlops hour/year /million rubles 
S T O Rr 
Functional criterion, f fs ( fs ( fs ( 
a WY Not less than 200 Not less than 150 Not less than 300 
Criterion, 
d 0,5 0,3 0,2 
Weight, 
10% 6% 0 


Criterion dynamics, AY’ 





I I I I I I I l l I l I l I I I I 
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performance criterion usability criterion fuzzy of criterions 


Figure 3. Values of the criteria system 


Criteria values “5: for the considered alternatives of the computing system are presented 
in Table 2. In accordance with step 1, conditional values of functional indicators are calculated considering 


; : oe ; (7) ee 
time uncertainty of alternative implementation / ’. The results are shown in Figure 4. 
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Table 2. Advanced Functionality Trees “*: of the System of Alternatives As 


cea Performance (computing Usability, 10 000 Full implementation cost, 1000 Implementation 

A. Criterion sate 

l power), TFlops /person-hour/year /million rubles time, months 

T O Rr ‘3 

fs fi! fs ) fs ) fs ) 
A Value 240 320 280 5 

1 Change 5 3 4 3 
A Value 170 150 200 7 

2 Change 3 6 2 4 
A; Value 350 310 250 6 














I l I I I I I I I I l I l I l l 
o 100 200 300 400 500 600 igo 6200 3900 490 5090 600 i 50 100 150 200 
performance dynamic condition performance 


I I l l l l I l I l I l 
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usability dynamic condition usability total cost of implementation 


Figure 4. Criteria values according to the functionality tree of the alternatives system 4 


Calculation the quality indicator value “i () for all alternatives by each particular criterion F(t) 1S 
done in accordance with step 2. The result 1s shown in Figure 5. 





l l l l I l l 
Ho 1006 62o0 6300 6400 6500) 6C60 1 109 200 300 490 500 600 
assessment of quality (performance) assessment of quality (usability) 


| | —  gsz(t) 
Figure 5. Values of particular quality criteria 


A 


Calculation of the average quality criterion ij is done in accordance with step 3. Quality criteria 


values for each particular criterion are calculated. According to step 4, the convolution tree is refined. 


*k 
In accordance with step 5, criteria of the ideal alternative to the monitoring system A are calculated. 


The calculation results are presented in Table 3. 
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Table 3. Estimated Values of the Alternative Quality Criteria ‘Ay 


A, Performance (computing power) Usability Full implementation cost 
qs gs) qs) gs®) 
A, 0,51 0,49 0,65 
A, 0,68 0,43 0,53 
0,60 0,59 0,35 
A; 
A* 0,68 0,59 0,65 


The distances “25: from the ideal alternative A are calculated according to steps 6 and 7: 
AOS, =0,1162 AQS, =0,0722 AQS, =0,1048 


In accordance with step 8 alternative indicators are ordered by distance from the ideal alternative: 


A, > A, > A, (12) 


The result is the ordering = vis of many alternatives A to information systems, taking into 
account the uncertainty of the implementation time. The most preferable (close to the ideal) computing 
system will be the most suitable for improving the technological process while modernizing the observation 
network of the geodynamic monitoring system. 


6. CONCLUSION 

The paper considers an approach to solving the multi-criteria ranking problem of a complex 
technical system of geodynamic monitoring in the presence of the uncertainty factor of the alternative 
systems characteristics, taking into account the factors of implementation time. The problem is characterized 
by the fact that the scientific and technical solution and its effect depends on the applied organizational and 
technical decisions, taking into account the modernization time. It is proposed to consider the alternatives 
preference with counting of uncertainty factors of implementation time. Ranking is realized by comparing the 
trees of functional characteristics taking into account the additional time factor. The proposed method may 
find applications in problems of ranking alternatives with uncertain implementation time, modernization of 
information and communication environments, and network systems of geodynamic monitoring. 
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